Correction Network
نویسنده
چکیده
Suppose that there is a sorted sequence and at most k elements change their values, for some k n. We present a comparator network of depth 4 log n + O((log k log log n) 2) that makes the sequence sorted again.
منابع مشابه
Neural Network Implementation of a Three Phase Regulated PWM AC to Dc Convener with Input Unbalance Correction
Under unbalanced supply condition low order harmonics will appear at the input and output terminals of the PWM AC to DC converter. Based on the positive and negative sequence components, an unbalanced transfer matrix in terms of the input phase voltages is derived. An on-line method using a neural network (NN) is used to implement this transfer matrix. It is shown that by using an additional lo...
متن کاملCorrection to: Comparing the Factors Associated with Selecting Normal Vaginal Delivery or Caesarian Section in Nulliparous Women
Correction to: Comparing the Factors Associated with Selecting Normal Vaginal Delivery or Caesarian Section in Nulliparous Women Hamideh Hassanzadeh Talouki1, Hossein Faraji Lamoki2, Fershteh Khatty Dizaabadi3, Jamshid Yazdani Charati4 MSc in Educational Mannagement, Mazandaran University of Medical Sciences, Sari, Iran General Practitioner, Ghaemshahr Health Network, Deputy ...
متن کاملتصحیح خودکار غلط های تایپی فارسی به کمک شبکه عصبی مصنوعی ترکیبی
Automatic correction of typos in the typed texts is one of the goals of research in artificial intelligence, data mining and natural language processing. Most of the existing methods are based on searching in dictionaries and determining the similarity of the dictionary entries and the given word. This paper presents the design, implementation, and evaluation of a Farsi typo correction system u...
متن کاملبهسازی تصاویر با تکیه بر اطلاعات گاما
In this paper a new automatic method is presented to enhance the image brightness through gamma correction process. Most of current gamma correction methods apply a uniform gamma correction across the image. Considering the fact that gamma variation for a single image is actually nonlinear, the proposed method does the gamma correction in a local approach. Thus the method is able to estimate ap...
متن کاملImproving Accuracy of DGPS Correction Prediction in Position Domain using Radial Basis Function Neural Network Trained by PSO Algorithm
Differential Global Positioning System (DGPS) provides differential corrections for a GPS receiver in order to improve the navigation solution accuracy. DGPS position signals are accurate, but very slow updates. Improving DGPS corrections prediction accuracy has received considerable attention in past decades. In this research work, the Neural Network (NN) based on the Gaussian Radial Basis Fun...
متن کاملPattern Recognition in Control Chart Using Neural Network based on a New Statistical Feature
Today for the expedition of the identification and timely correction of process deviations, it is necessary to use advanced techniques to minimize the costs of production of defective products. In this way control charts as one of the important tools for the statistical process control in combination with modern tools such as artificial neural networks have been used. The artificial neural netw...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1997